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@ Damit ein Zufallsgenerator zur Erzeugung einer Zu- 
f allsza hi, welch e vorzugsweise in Binardarstellung erhal- 
ten wird, mit einer Teilchenquelle, einem auf von derTeil- 
chenquelle emittierte Teilchen einwirkenden zufallsgene- 
rierenden Element, und einer Erfassungseinrichtung, die 
der Detektion eines aus dem zufallsgenerierenden Ele- 
ment austretenden Teilchens einen Zahlenwert, vorzugs- 
weise in Binardarstellung, zuordnet, gegenuber externen 
Storungen unanfailig ist und Zufallszahlen hoher Gualitat 
liefert, ist vorgesehen, daft die Teilchenquelle zumindest 
zwei Teilchen im wesentlichen gleichzeitig emittieren 
kann und ein Teilchen die Erfassungseinrichtung aktivie- 
ren kann, um ein weiteres, durch das zufallsgenerierende 
Element beeinfluftte Teilchen zu erfassen und um diesem 
einen Zahlenwert zuzuordnen. 
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Beschreibung 

Die Erfindung betrifft einen Zufallsgenerator gemaB dem OberbegrifF des Anspruchs 1. 

Der Erzeugung von Zufallszahlen kommt heute mehr Bedeutung denn je zu. Nicht nur auf elektronischen Checkkar- 
5 ten, in intelligenten SchlieBsystemen oder beim On-Line-Zugriff auf Datenbanken spielt die Qualitat von Zufallszahlen 
eine erhebliche, wenn nicht sogar eine Schliisselrolle. Neben der Menge an benotigten Zufallszahlen, die standig zu- 
nimmt, mu6 auch sichergestellt sein, daB von auBen zugangliche Korrelationen oder Moglichkeiten der Entschliisselung 
auf ein MindestmaB reduziert sind. 

Zur Erzeugung von Zufallszahlen wurden bisher im wescntlichen zwei vcrschiedenartige Klassen von Verfahren an- 
10 gewandt: 

1 . Algorithmische Verfahren 

Bei diesen wird aus eincr kurzen Anfangssequcnz ("seed") mit Hilfe mathematischer Operationcn, die in Soft- oder 
15 Hardware ausgefuhrt werden konnen, eine wesentlich langere pseudo- zufallige Sequenz erzeugt. Die auf dieser Methode 
basierenden ZufaUsgeneratoren sind von sehr unterschiedlicher Qualitat und geniigen oft kryptographischen Anforde- 
rungen nicht; sie haben dafur allerdings die Eigenschaft, reproduzierbare Zufallszahlen zu liefem, was fiir Simulationen 
durchaus niitzlich sein kann. 

20 2. Physikalische Verfahren 

Bei diesen nutzt man den statistischen Charakter bestimmter physikalischer Prozesse. Generell lassen diese sich weiter 
unterteilen in: 

25 - Statistische Prozesse die zwar deterministischen Bewegungsgleichungen gehorchen, aber aufgrund hoher Kom- 

plcxitat und der Unkenntnis des Anfangszustandes nicht vorhcrsagbar sind, 

- Fundamental zufallige Prozesse (Elementarprozesse), wie sie von der Quantenmechanik vorhergesagt werden. 
Sie sind nach dem heutigem Stand der Wissenschaft nicht auf hypothetische deterministische Mechanismen auf 
Subquantenebene zuriickzufuhren und daher in ihrer Natur grundsatzlich zufallig. 

30 

Bitfolgen, die durch physikalische Prozesse, speziell durch fundamental zufallige, erzeugt werden, kommen dem Kon- 
zept einer zufalligen Sequenz naher als algorithmisch generierte Folgcn. Schon fruh wurde daher erkannt, daB sich z. B. 
radioaktive Zerfallsmessungen sehr gut eignen, urn Zufallssequenzen zu erzeugen, siehe MARTIN GUDE: Ein quasi- 
idealer Gleichverteilungsgenerator basierend auf physikahschen Zufallsphanomenen, Dissertation RWTH Aachen 
35 (1987) ; nachteilig ist hierbei allerdings die potentiell schadliche Wirkung radioaktiver Strahlung auf den Menschen und 
auf empfindliche Elektronik. 

Andere ZufaUsgeneratoren benutzen physikalische Rauschquellen, wie z. B. Halbleiter-Dioden, um zufallige Bitse- 
quenzen zu erzeugen, siehe beispielsweise MANFRED RICHTER: Ein Rausch generator zur Gewinnung von quasiidea- 
len Zufallszahlen fur die stochastische Simulation, Dissertation RWTH Aachen (1992). Bei diesen Verfahren ist es aller- 

40 dings oft schwierig, die Entscheidungsschwelle (zwischen Bitwert 0 und Bitwert 1) exakt und zeitlich unveranderlich 
einzustellen. Weiterhin ist cs fur kryptographische Anwendungen sehr wichtig, auBere EinfluBnahme auf den Zufallsme- 
chanismus auszuschlieBen; dies ist gerade bei der Benutzung elektronischer Phanomene nicht leicht zu erreichen. 

Der zufallige ProzeB der Wegwahl einzelner Photonen am Strahlteiler wurde bereits zur Erzeugung von Zufallsse- 
quenzen vorgeschlagen, siehe J. G. RARITY et al.: Quantum random-number Generation and key sharing, J. Mod. Opt. 

45 41, S. 2435 (1994). Allerdings kann der zufallige Charakter der Ausgangs sequenz durch Storimpulse von auBen, sowie 
fehlerhafte Zahlungen der Photonendetektoren gestbrt werden. 

Einzelne Photonen teilen sich am optischen Strahlteiler nicht auf, sondem nehmen zufallig und unvorhersehbar einen 
derbeiden moglichen Wege. Photonendetektoren in den Ausgangen des Strahlteilers generieren daher eine Zufallsfolge, 
deren Qualitat auf den grundlegenden Naturgesetzen der Quantenmechanik beruht. Ein Nachteil des Verfahrens besteht 

50 jedoch darin, daB Storpulse der Detektoren, die durch auBere Einwirkungen, etwa durch Hohenstrahlen, verursacht wer- 
den und nicht vom zufallsgenerierenden Mechanismus am Strahlteiler herruhren, mit in die Zufallsfolge eingehen. Im 
Prinzip konnte ein Storer durch Bestrahlen des Aufbaus mit elektromagnetischen Strahlen oder Teilchen die Zufallsfolge 
gezielt verfalschen. 

Der Erfindung liegt daher die Aufgabe zugrunde, einen Zufallsgenerator bereitzustellen, der die vorstehenden Nach- 
55 teile vermeiden oder mindern kann, der gegeniiber externen Storungen unanfallig ist und Zufallszahlen hoher Qualitat 
liefert. 

Diese Aufgabe wird auf hochst iibcrraschende Weise bereits durch die Merkmale des Anspruchs 1 gelost. 
Da die erfindungsgemaBe Teilchenquelle zumindest zwei Teilchen im wesentlichen gleichzeitig emittieren kann und 
dabei ein Teilchen die Erfassungseinrichtung aktiviert, lassen sich hierdurch ungewolite Hintergrundeinflusse nahezu 

60 vollstandig vermeiden. Da die Zeit nach dem Aktivieren bzw. Triggem der Erfassungseinrichtung durch das erste Teil- 
chen so kurz bemessen sein kann, daB im wesentlichen nur das zweite, durch das zufallsgenerierende Element gelaufene 
Teilchen fur die Erzeugung der Binarzahl genutzt wird (oder wenn die Erfassungseinrichtung nach dem Detektiercn des 
zweiten Teilchen s in den deaktivierten Zustand geschaltet wird,) sind Fehlmessungen nur noch wahrend des sehr kurzen 
aktiviertcn bzw. gctriggcrtcn Zustands oder durch eine Fchltriggerung moglich, Jedoch selbst in diesen Fallen wurden 

65 bei der bevorzugten erfindungsgemaBen Ausfuhrung mit einem optischen Strahlteiler mit extrem hoher Wahrscheinlich- 
keit keine Fehler auftreten, da die einfache Fehltriggerung zu keiner Erfassung eines zweiten Teilchens fuhren wurde 
oder andernfalls bei korrekter Triggerung in beiden Teilzweigen des Strahlteilers ein Signal erhalten wurde, welches auf 
elektronischem Wege auf einfache Weise korrigierbar ist. 
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Besonders vorteilhaft ist es, wenn die Teilchenquelle eine Photonenpaarquelle zur gleichzeitigen Erzeugung zweier 
Photonen mit korrelierter Polarisation, Energie und raurnlicher Abstrahlungsverteilung umfaBt, denn dann laBt sich 
durch den vorbekannten Ausbreitungsweg mittels Blenden, durch die bekannte Polarisation mittels eines Polarisators 
und durch ein spektrales Filter noch vorhandene Hintergrundstrahlung weitestgehend ausblenden. 

Die Funktion des zufallsgenerierenden Elements wird weiter verbessert, falls dessen Ausgangen zwei Empfangern zu- 5 
geordnet sind, die Einzelphotonen detektieren, denn dann kann der klare Einzelphotonennachweis verbleibende Unsi- 
cherheiten uber das erfaBte Photon beseitigen. 

Elektronisch laBt sich der erfindungsgemaBe Grundgedanke in der Erfassungseinrichtung mit einer kombinierten Ko- 
inzidenz/Antikoinzidenz-Elcktronik erfassen. 

Restliche Fehler eines Strahlteilers oder von dessen Justierung, wie diese in der Regel immer vorkommen, lassen sich 10 
weiter unterdriicken, wenn das zufallsgenerierende Element einen polarisierenden Strahlteiler und vorzugsweise eine 
vorgeschaltete Ay2-Verz6gerungsplatte zur Abstimmung des Gesamtteilungsverhaltnisses enthalt. 

Bei einer optimal justierten Anordnung von Strahlteiler und X/2-Verzogerungsplatte konnen zukunftige abtragliche 
Einfliisscn in mechanischer Hinsicht dadurch gemildert werden, daB zurnindesL diese beiden Baugruppen und vorzugs- 
weise die zugeordneten Detektoren in zueinander ausgerichteter Stellung gemeinsam gehalten sind. 15 

In preisgiinstiger Ausgestaltung kann das zufallsgenerierende Element einen nicht-polarisierenden Strahlteiler; vor- 
zugsweise eine metallbedampfte Platte und/oder eine dielektrische Schicht, umfassen. Auch bei dieser Ausfuhrungsform 
konnen optimale Ergebnisse crziclt werden, wenn zur Abgleichung des optischen Strahlengangs und der Detektionselek- 
tronik verstellbare Masken und/oder abstimmbare spektrale Filter in den Ausgangen des Strahlteilers aufgestellt sind. 

Die Erfindung wird nachfolgend anhand der beigefugten Zeichnungen und unter Bezugnahme auf bevorzugte Ausfuh- 20 
rungsformen im einzelnen beschrieben. 

Es zeigen: 

Fig. 1 den grundlegenden Aufbau einer erfindung sgemaBen zufallsgenerierenden Einrichtung, 

Fig. 2 eine erste erfindungsgemaBe Ausfuhrungsform der einen Laser umfassenden Photonenpaarquelle, 

Fig. 3 eine zweite erfindungsgemaBe Ausfuhrungsform der einen Laser umfassenden Photonenpaarquelle und 25 

Fig. 4 das zufallsgenerierende Element mit zugeordneten Detektoren. 

Die Erfindung wird nachfolgend unter Bezugnahme auf die Prinzipdarstellung von Fig. 1 in ihren Grundziigen be- 
schrieben. 

Die im Ganzen mit 1 bezeichnete erfindungsgemaBe Vorrichtung umfaBt einen Laser als Photonenquelle 3, ein zufalls- 
generierendes Element 2 und eine Koinzidenz- und Symmetrisierelektronik 4, die fiber Triggerleitungen 5 aktiviert bzw. 30 
getriggert werden kann und dann das Signal der Detektorausgange 6 empfangt. 

Die Erfindung verwendet eine Photonenquelle, bei der jeweils zwei Photonen gleichzeitig in cinem nichtlinearen op- 
tischen Medium, vorzugsweise einem Kristall 7, erzeugt werden. Beispiele gut geeigneter optischer, nichtlinearer Kri- 
stalle sind BaB 2 0 4 , KNbC>3 oder LiNbOj, die so mit dem Laser 3 gepumpt werden konnen, daB Paare korrelierter Pho- 
tonen der doppelten Wellenlange mit zueinander orthogonaler Polarisation erzeugt werden. Physikalisch wird dieser Ef- 35 
fekt auch als parametrise he Fluoreszenz vom T^p 2 bezeichnet. 

Als Laser 3 wird beispielsweise ein He-Cd-Laser bei einer Betriebswellenlange von 442 nm eingesetzt, welches Pho- 
tonen im infraroten Bereich bei 884 nm ergibt. Mit einem als spektrale m Filter wirkenden Blauglas 8 wird vor dem Kri- 
stall das Plasmaleuchten des Lasers 3 abgeblockt, und ein hinter dem Kristall befindliches spektrales Filter oder Prisma, 
das in den Figuren nicht dargestellt ist, dient dazu, das Pumplicht des Lasers 3 vom weiteren Strahlengang fernzuhalten. 40 
Jedes Photonenpaar wird raumlich aufgeteilt, wobei ein Photon auf einen als zufallsgenerierendes Element wirkenden 
Strahlteiler 9 fallt, der am besten aus Fig. 4 zu erkennen ist und wobei das andere Photon direkt vom Triggerdetektor 10 
erfaBt wird. 

In einer in den Figuren nicht dargestellten Erfassungseinrichtung, die auch die Koinzidenz- und Symmetrisier-Elek- 
tronik 4 enthalt, wird dann nur einer der Detektoren 11, 12 ausgelcsen, wenn gleichzeitig oder zeillich zugeordnet der 45 
Triggerdetektor 10 ein Signal liefert. 

Die Detektoren 10, 11 und 12 konnen Einzelphotonendetektoren, beispielsweise Si-Avalanche-Photodioden, wie sie 
von EG = als Typ C30902, geliefert werden, und werden dann vorzugsweise bei -30°C von einem Peltier- Kiihler ge- 
kuhlt betrieben. Eine in den Figuren nicht dargestellte achromatische Linse kann den Lichtstrahl auf den Detektor fokus- 
sieren und die empfangene Intensitat erhohen. 50 

Bei dem hier verges chlagenen Verfahren zur Erzeugung von Zufalls-Bitfolgen wird ein fundamentals zufalliges Pha- 
nomen benutzt, namlich die stochastische Aufteilung eines Stromes von Einphotonen-Zustanden am 50 : 50-Strahlteiler 
mit nachgeschalteter Einzelquanten-Detektion. 

Die Korrelation der Zahlereignisse der Detektoren 11 und 12 des Strahlteilers 9 mit dem Signal des Triggerdetektors 
10 verbessert die Zufallsfolge und schutzt vor auBeren Eingriffen in den optischen Strahlengang. 55 

In erfindung sgemaBer Weise konnen zumindest zwei verschiedene optische Aufbauten verwendet werden, dies ist der 
in Fig. 2 dargestellte kolinearc und der in Fig. 3 dargestellte nichtkolineare, unter einem Winkel zueinander verlaufende 
Strahlengange umfassende Aufbau. 

Bei dem nichtkolinearen Aufbau der Fig. 3 werden die Photonen bereits bei der Erzeugung im nichtlinearen Kristall 7 
dadurch getrennt, daB sie in unterschiedlichen Richtungen propagieren. Die beiden Photonen eines Paares sind nun be- 60 
reits raumlich getrennt, und ihre Ausbreitungsrichtungen fallen uberdies nicht mit der des Lasers zusammen, daher las- 
sen sich gegeniiber dem kolinearen Aufbau der Fig. 2 optische Komponenten, insbesondere der polarisicrendc Strahltei- 
ler 13, sparen, und die optischen Verluste sind entsprechend kleiner. 

Bei dem Aufbau der Fig. 3 mussen die Photonen eines Paares nicht mehr untcrschiedliche Polarisationsrichtungen ha- 
ben, und es laBt sich folglich auch die parametrische Fluoreszenz vom TVp 1 benutzen, wodurch zusatzliche Flexibilitat 65 
bei der Optimierung der Photonenrate gewonnen wird, da je nach verwendeter Kristallsorte die Effizienzen derProzesse 
vom Typ 1 oderTyp 2 unterschiedlich sein konnen. 

Der Aufbau des zufallsgenerierenden Elements 2 ist in Fig. 4 genauer dargestellt. Bei einer ersten erfindungsgemaBen 
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Besonders vorteilhaft ist es, wenn die Teilchenquelle eine Photonenpaarquelle zur gleichzeitigen Erzeugung zweier 
Photonen mit korrelierter Polarisation, Energie und raumlicher Abstrahlungsverteilung umfaBt, denn dann laBt sich 
durch den vorbekannten Ausbreitungsweg mittels Blenden, durch die bekannte Polarisation mittels eines Polarisators 
und durch ein spektrales Filter noch vorhandene Hintergrundstrahlung weitestgehend ausblenden. 

Die Funktion des zufallsgenerierenden Elements wird weiter verbessert, falls dessen Ausgangen zwei Empfangern zu- 5 
geordnet sind, die Einzelphotonen detektieren, denn dann kann der klare Einzelphotonennachweis verbleibende Unsi- 
cherheiten iiber das erfaBte Photon beseitigen. 

Elektronisch laBt sich der erfindungsgemaBe Grundgedanke in der Erfassungseinrichtung mit einer kombinierten Ko- 
inzidenz/Antikoinzidenz-Elektronik erfassen. 

Restliche Fehler eines Strahlteilers oder von dessen Justierung, wie diese in der Regel immer vorkommen, lassen sich 10 
weiter unterdriicken, wenn das zufallsgenerierende Element einen polarisierenden Strahlteiler und vorzugsweise eine 
vorgeschaltete A/2-Verzogerungsplatte zur Abstimmung des Gesamtteilungsverhaltnisses enthalt. 

Bei einer optimal justierten Anordnung von Strahlteiler und X/2-Verz6gerungsplatte konnen zukunftige abtragliche 
Einfliissen in mechanischer Hinsicht dadurch gemildert werden, daB zurnindest diese beiden Baugruppen und vorzugs- 
weise die zugeordneten Detektoren in zueinander ausgerichteter Stellung gemeinsam gehalten sind. 15 

In preisgiinstiger Ausgestaltung kann das zufallsgenerierende Element einen nicht- polarisierenden Strahlteiler, vor- 
zugsweise eine metallbedampfte Platte und/oder eine dielektrische Schicht, umfassen. Auch bei dieser Ausfuhrungsform 
konnen optimale Ergebnisse erzielt werden, wenn zur Abgleichung des optischen Strahlengangs und der Detektionselek- 
tronik verstellbare Masken und/oder abstimmbare spektrale Filter in den Ausgangen des Strahlteilers aufgestellt sind. 

Die Erfindung wird nachfolgend anhand der beigefugten Zeichnungen und unter Bezugnahme auf bevorzugte Ausfiih- 20 
rungsformen im einzelnen beschrieben. 

Es zeigen: 

Fig. 1 den grundlegenden Aufbau einer erfindungsgemaBen zufallsgenerierenden Einrichtung, 

Fig. 2 eine erste erfindungsgemaBe Ausfuhrungsform der einen Laser umfassenden Photonenpaarquelle, 

Fig. 3 eine zweite erfindungsgemaBe Ausfuhrungsform der einen Laser umfassenden Photonenpaarquelle und 25 

Fig. 4 das zufallsgenerierende Element mit zugeordneten Detektoren. 

Die Erfindung wird nachfolgend unter Bezugnahme auf die Prinzipdarstellung von Fig. 1 in ihren Grundzugen be- 
schrieben. 

Die im Ganzen mit 1 bezeichnete erfindungsgemaBe Vorrichtung umfaBt einen Laser als Photonenquelle 3, ein zufalls- 
generierendes Element 2 und eine Koinzidenz- und Symmetrisierelektronik 4, die iiber Trigger lei tun gen 5 aktiviert bzw. 30 
getriggert werden kann und dann das Signal der Detektorausgange 6 empfangt. 

Die Erfindung verwendet eine Photonenquelle, bei der jeweils zwei Photonen gleichzeitig in einem nichtlinearcn op- 
tischen Medium, vorzugsweise einem Kristall 7, erzeugt werden. Beispiele gut geeigneter optischer, nichtlinearer Kri- 
stalle sind BaB 2 0 4 , KNb0 3 oder LiNbC^, die so mit dem Laser 3 gepumpt werden konnen, daB Paare korrelierter Pho- 
tonen der doppelten Wellenlange mit zueinander orthogonaler Polarisation erzeugt werden. Physikalisch wird dieser Ef- 35 
fekt auch als parametrische Fluoreszenz vom Typ 2 bezeichnet. 

Als Laser 3 wird beispielsweise ein He-Cd-Laser bei einer Betriebswellenlange von 442 nm eingesetzt, welches Pho- 
tonen im infraroten Bereich bei 884 nm ergibt. Mit einem als spektralem Filter wirkenden Blauglas 8 wird vor dem Kri- 
stall das Plasmaleuchten des Lasers 3 abgeblockt, und ein hinter dem Kristall befindliches spektrales Filter oder Prisma, 
das in den Figuren nicht dargestellt ist, dient dazu, das Pumplicht des Lasers 3 vom weiteren Strahlengang femzuhalten. 40 
Jedes Photonenpaar wird raumlich aufgeteilt, wobei ein Photon auf einen als zufallsgenerierendes Element wirkenden 
Strahlteiler 9 fallt, der am besten aus Fig. 4 zu erkennen ist und wobei das andere Photon direkt vom Triggerdetektor 10 
erfaBt wird. 

In einer in den Figuren nicht dargestellten Erfassungseinrichtung, die auch die Koinzidenz- und Symmetrisier-Elek- 
tronik 4 enthalt, wird dann nur einer der Detektoren 11, 12 ausgelesen, wenn gleichzeitig oder zeitlich zugcordnet der 45 
Triggerdetektor 10 ein Signal liefert. 

Die Detektoren 10, 11 und 12 konnen Einzelphotonendetektoren, beispielsweise Si-Avalanche-Photodioden, wie sie 
von EG = als Typ C30902, geliefert werden, und werden dann vorzugsweise bei -30°C von einem Peltier- Kuhler ge- 
kiihlt betrieben. Eine in den Figuren nicht dargestellte achrornatische Linse kann den Lichtstrahl auf den Detektor fokus- 
sieren und die empfangene Intensitat erhohen. 50 

Bei dem hier vorgeschlagenen Verfahren zur Erzeugung von Zufalls-Bitfolgen wird ein fundamentals zufalliges Pha- 
nomen benutzt, namlich die stochastische Aufteilung eines Stromes von Einphotonen-Zustanden am 50 : 50-Strahlteiler 
mit nachgeschalteter Einzelquanten-Detektion. 

Die Korrelation der Zahlereignisse der Detektoren 11 und 12 des Strahlteilers 9 mit dem Signal des Triggerdetektors 
10 verbessert die Zufallsfolge und schutzt vor auBeren Eingriffen in den optischen Strahlengang. 55 

In erfindungsgemaBer Weise konnen zurnindest zwei verschiedene optische Aufbauten verwendet werden, dies ist der 
in Fig. 2 dargestellte kolineare und der in Fig. 3 dargestellte nichtkolineare, unter einem Winkel zueinander verlaufende 
Strahlengange umfassende Aufbau. 

Bei dem nichtkolinearen Aufbau der Fig. 3 werden die Photonen bereits bei der Erzeugung im nichtlinearen Kristall? 
dadurch getrennt, daB sie in unterschiedlichen Richtungen propagieren. Die beiden Photonen eines Paares sind nun be- 60 
reits raumlich getrennt, und ihre Ausbreitungsrichtungen fallen uberdies nicht mit der des Lasers zusammen, daher las- 
sen sich gegenuber dem kolinearcn Aufbau der Fig. 2 optische Komponentcn, insbesondcre der polarisierendc Strahltei- 
ler 13, sparen, und die optischen Verluste sind entsprechend kleiner. 

Bei dem Aufbau der Fig. 3 miissen die Photonen eines Paares nicht mehr unterschiedliche Polaris ationsrichtungen ha- 
ben, und es laBt sich folglich auch die parametrische Fluoreszenz vom Typ 1 benutzen, wodurch zusatzliche Flexibilitat 65 
bei der Optirnierung der Photonenrate gewonnen wird, da je nach verwendeter Kristallsorte die Effizienzen der Prozesse 
vom Typ 1 oder Typ 2 unterschiedlich sein konnen. 

Der Aufbau des zufallsgenerierenden Elements 2 ist in Fig. 4 gen auer dargestellt. Bei einer ersten erfindungsgemaBen 
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Ausfuhrungsforrn umfaBt das zufallsgenerierende Element einen polarisierenden 50 : 50-Strahlteiler 9 mit Einzelphoto- 
nendetektoren 11, 12 in dessen Ausgangen und mit einer optionalen computergesteuerten drehbaren X/2-Verzogerungs- 
platte im Eingang, Durch Drehen dieser X/2-Platte laBt sich das Gesamtteilungsverhaltnis, das aufgrund der Bauteiltole- 
ranzen bei den Detektoren im allgemeinen von 50 : 50 abweichen wurde auf besser als 0,1% Abweichung vom Idealwert 
5 einstellen. 

Die Eingangsseite des StrahlteiLerwiirfels 9 ist durch eine Lochblende bis auf eine Offnung mit einem Durchmesser 0 
= 2 mm abgedeckt; auBerdem ist der ungenutzte Eingang des Strahlteilers abgedeckt, und die Strahlengange zu den De- 
tektoren 11, 12 sind gegen Hintergrundlicht optisch abgedichtet. 

Anstelle des polarisierenden Strahlteilers 9 kann in altcmativer erflndungsgemaBer Ausgcstaltung auch cin nichtpola- 
lo risierender Strahlteiler verwendet werden, der beispielsweise aus einer bedampften planparallelen oder keilformigen 
Platte besteht. Diese Bedampfung kann metallisch oder dielektrisch ausgefuhrt sein. Hierbei auftretende Abweichungen 
vom 50 : 50-Verhaltnis im optischen Aufbau oder der Elektronik lassen sich nach dem Strahlteiler durch Masken oder 
spektrale Filter ausgleichen. 

Eine Erfassungseinrichtung, die an einen PC angeschlossen scin kann und dicscm binare Daten oder in beliebiger an- 
15 derer Darstellung vorliegende Daten zufiihren kann, umfaBt die Koinzidenz- und Symmetrisierelektronik 4, welcher die 
Ausgangssignale der Detektoren 11 und 12 sowie des Trigg erdetektors 10 zugefiihrt sind. Im einfachsten Fall wird hier- 
ftir ein UND-Gatter mit einem Zeit-Delay in einem der Eingange verwendet. Die Ausgangssignale der beiden Koinzi- 
denzeinheiten generieren vorlaufige Bitwerte "1" bzw. "0". 

Urn eine weitere Einschrankung der Einfliisse von Falschlicht und Detektordunkelzahlraten zu erreichen, wird aus den 
20 Ausgangssignalen der Koinzidenzeinheiten mittels eines EXOR-Gatters ein "Event"-Signal erzeugt, das nur dann auf 
"HIGH'-Level ist, wenn eine Koinzidenz des Trigger-Detektors 10 mit genau einem der beiden Ausgangsdetektoren 11, 
12 vorliegt. 

Um eine vollstandig uniforme "0-1"-Folge zu erzeugen, wird das Ausgangssignal noch mit einer Hardware-\fersion 
des "von Neumann- Algorithmus", s. beispielsweise J. von Neumann "Various Techniques Used in Connection with Ran- 
25 dom Digits" , Appl. Math. Ser., 12, Seiten 36-38 (1951), symmetrisiert. Bei diesem Algorithmus wird die Ursprungsse- 
quenz zunachst in nichtuberlappende Paarc aufcinandcrfolgender Bits aufgetcilt und aus dicsen Paaren anschlicBend die 
Ausgangssequcnz nach folgcnder Vorschrift generiert: 

30 Bit 1 Bit 2 Ausgangs-Bit 



1 1 

35 1 0 1 

0 10 

0 0 

40 Dieses Verfahren hat zwar den Nachteil einer mindestens 75%igen Reduktion der maximal erreichbaren Bitrate, ga- 
rantiert jedoch dafur eine exakte 50 : 50-Verteilung der "0"-en und 'T'-en, ohne unerwiinschte Korrelationen einzubezie- 
hen, was sich bei anderen Verfahren, die niedrigere BitrateneinbuBen haben, nur schwer ausschlieBen laBt. 

Die auf diese Weise erhaltenen Werte werden in einem Pufferspeicher zwischengespei chert und anschlieBend von ei- 
nem Steuerrechner oder einem PC ubemommen. 

45 Um eine vorgenommene Justierung stabil aufrechtzuerhalten, kann die erfindungsgemaBe Vorrichtung und dcren op- 
tische und optoelektronische Elemente auf einem eigenen Trager, wie beispielsweise einer zweidimensionalen optischen 
Bank oder einem mechanisch bearbeiteten Block aus Metall oder Keramik, aufgebaut sein. Dariiber hinaus liegt es im 
Rahmen der Erfindung, sobald Laser in MiniaturgroBe mit geeigneten Spektren zur Verfugung stehen, den Zufallsgene- 
rator in integriert-optoelektronischer Ausftihrungsform zu realisieren. 

50 

Patentanspriic he 

1 . Zuf alls generator zur Erzeugung einer Zufallszahl, welche vorzugsweise in Binardarstellung erhalten wird, um- 
fassend eine 

55 - Teilchenquelle, 

- ein auf von der Teilchenquelle emittierte Teilchen einwirkendes zufallsgenerierendes Element, und 

- eine Erfassungseinrichtung, die der Detektion eines aus dem zufallsgenerierenden Element austretenden 
Teilchens einen Zahlenwert, vorzugsweise in Binardarstellung, zuordnet,dadurch gekennzeichnet, daB die 
Teilchenquelle zumindest zwei Teilchen im wesentlichen gleichzeitig emittieren kann und ein Teilchen die Er- 

60 fassungseinrichtung aktivieren kann, um ein weiteres, durch das zufallsgenerierende Element beeinfluBte Tbil- 

chen zu erfassen und um diesem einen Zahlenwert zuzuordnen. 

2. Zufallsgenerator nach Anspruch 1, dadurch gekennzeichnet, daB die Teilchenquelle eine Photonenpaarquelle zur 
gleichzeitigen Erzeugung zweier Photonen mit korrelierter Polarisation, Energie und raumlicher Abstrahlverteilung 
umfaBt. 

65 3. Zufallsgenerator nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB das zufallsgenerierende Element einen 

Strahlteiler umfaBt, dessen Ausgange zwei Empfangern, die Einzelphotonen detektieren, zugeordnet sind. 
4. Zufallsgenerator nach Anspruch 2 oder 3, dadurch gekennzeichnet, daB die Erfassungseinrichtung einen Einzel- 
photonen-Empfanger zur Detektierung des aktivierenden Triggerphotons des Photonenpaars verwendet. 
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5. Zufallsgenerator nach einem der vorstehenden Anspruche, dadurch gekennzeichnet, daB die Erfassungseinrich- 
tung eine kombinierte Koinzidenz/Antikoinzidenz-ELektronik umfaBt 

6. Zufallsgenerator nach einem der vorstehenden Anspruche, dadurch gekennzeichnet, daB das zufallsgenerierende 
Element einen polarisierenden Strahlteiler und vorzugsweise eine vorgeschaltete A/2-Verzogerungsplatte zur Ab- 
stirnmung des Gesamtteilungsverhaltnisses enthalt 

7. Zufallsgenerator nach Anspruch 6, dadurch gekennzeichnet, daB der polarisierende Strahlteiler und die X/2-Ver- 
zogerungsplatte in zueinander ausgerichteter Stellung gemeinsam gehalten sind. 

8. Zufallsgenerator nach einem der vorstehenden Anspruche von 1 bis 5, dadurch gekennzeichnet, daB das zufalls- 
generierende Element einen nicht-polarisierendcn Strahlteiler, vorzugsweise eine metallbedampfte Platte und/odcr 
eine dielektrische Schicht, umfaBt. 

9. Zufallsgenerator nach Anspruch 8, dadurch gekennzeichnet, daB zur Abgleichung des optischen Strahlengangs 
und der Detektionselektronik verstellbare Mas ken und/oder abstimmbare spektrale Filter in den Ausgangen des 
Strahlteilers aufgestellt sind. 

10. Zufallsgenerator nach einem der vorstehenden Anspruche, dadurch gekennzeichnet, daB das Gesamteilungs- 
verhaltnis zwischen den einzelnen Ausgangen des zuf allsgenerierenden Elementes durch optische und/oder eiektro- 
nische Einrichtungen auf ein etwa gleiches Teilungsverhaltnis, bei Zweiphotonenemission auf etwa 50 : 50, einge- 
stellt ist. 
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